EVENTO
Caminhando em vértices e arestas com o passeio quântico total
Tipo de evento: Seminário de Avaliação - Série A
A dinâmica de passeios quânticos obedece as leis da mecânica quântica com uma restrição extra de localidade, a qual demanda que o operador de evolução seja local, no sentido que a caminhante deve visitar locais vizinhos antes de locais distantes.Normalmente, o Hamiltoniano é obtido das matrizes de adjacência ou laplaciana do grafo e o caminhante pula de um vértice para vértices vizinhos. Neste trabalho, definimos uma versão do passeio quântico a tempo contínuo que permite o caminhante pular de vértice para aresta. Como uma aplicação, analisamos o algoritmo de busca espacial no grafo bipartido completo através de uma modificação na nova versão do Hamiltoniano com um termo extra que depende da localização do vértice marcado ou da aresta marcada, de forma similar ao que é feito no modelo de passeio quântico a tempo continuo. Nós mostramos que o tempo de execução ótimo para achar ou um vértice ou uma aresta é O(√Ne) com probabilidade de sucesso 1 + o(1), onde Ne é o número de arestas do grafo bipartido completo.Para assistir acesse:meet.google.com/gxm-dmqg-kna
Data Início: 17/10/2022 Hora: 13:30 Data Fim: 17/10/2022 Hora: 16:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Virtual
Aluno: Cauê Francisco Teixeira da Silva - Laboratório Nacional de Computação Científica - LNCC
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Fabio Andre Machado Porto - Laboratório Nacional de Computação Científica - LNCC